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ON A DISCRETE VERSION OF LENGTH METRICS 


PEDRO ZUHLKE 


Abstract. Let (A, d) be a metric space. We study a metric do on X naturally derived from d. If 
(X, d) is complete and locally compact, or if it is complete and (do)o = do, then do coincides with 
the length metric induced by d. Counterexamples are constructed when any of the hypotheses is 
absent. The behavior of the iterates of do (the metrics dp recursively defined as (dQ~^)o) is also 
considered. 


0. Introduction 

Most of the definitions and many of the unproved facts stated below can be found in both [T] and 
[ 2 ], and the notation used here largely coincides with that of [ 2 ]. 

Let (X, d) be a metric space. Let P = {0 = to < G < ■ * * < = 1} denote a partition of [0,1] 

and |P| = maxfc(tfc — tfc_i) its norm. The length L( 7 ) of a (continuous) path 7 : [0,1] —)■ X is defined 

by 

n n 

( 1 ) -^( 7 ) = supy]d(7(4_i),7(4)) = bm d(7(4-i),7(4)), 

^ k=i 

where the sup is taken over all finite partitions of [0,1] and the second equality is easily proved. The 
length metric d: A x A —> [ 0 , oo] induced by d is given by 

d{p^ q) = inf {L( 7 ) : 7 : [0,1] —>■ A is a path in (A, d) joining p to q} (p, q £ A). 

Thus d{p, g) = 00 if and only if no d-rectifiable path connecting p and q exists. 

For n G N+, the set {1 ,... ,n} will be denoted by [n]. Given e > 0, an e-chain joining p to q 
is a string c = {xo,xi,... ,Xn) of points in A satisfying xq = p, Xn = q and d{xk-i,Xk) < e for all 
k G [n]. Its length L{c) equals Yl'k=i dixk-i,Xk). For p,q G X, define 

ds{p, q) = inf {L{c) : c is an e-chain joining p to q}. 

It is easily seen that dg: A x A —>■ [0, 00 ] satisfies all the axioms for a metric for any e > 0. Notice 
that de{p, q) = d{p, q) if the latter is not greater than e. Finally, do : A x A —)• [0, 00 ] is defined by 

dQi.P,q) = sup de{p,q) = \im d^{p,q) {p,q G X), 

e>0 

where the second equality follows from the fact that d^i > dg if e' < e. The proof that do is indeed a 
metric is left to the reader. It may be regarded as a discrete or discontinuous version of the length 
metric d. The former is defined as the supremum of infima, and the latter as the infimum of suprema. 
The purpose of this note is to study do, especially in its relation to d and d. 

Summary of results. The main result states that do agrees with d provided that one of the 
following conditions is satisfied: (i) (A, d) is complete and locally compact; (ii) (A, d) is complete 
and (do)o = do; (Hi) {X, d) is a length space (that is, d = d). Moreover, if (i) holds then any p,q G X 
such that do{p,q) < 00 can be joined by a path whose dg-length equals do^p^q). This theorem is 
proved in Examples showing that none of its hypotheses can be omitted are constructed in f|^ 
In particular, we exhibit a space (A, d) for which do ^ d even though (A, d) is complete, cr-compact 
(hence separable), path-connected and locally path-connected, both through rectifiable paths. 

Given metrics p, p' on A, let us write p < p' to mean that p(p,q) < p'{p,q) for all p,q G X, 
and p < p' when moreover strict inequality holds for at least one pair of points. In we study the 
iterates of do, i.e., the metrics dp inductively defined by dp'*'^ = (do)o, where dg = d. It is proved 
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that if {X, d) is complete and dg = dg’’’^ for some n G N, then d™ = d for all nn> n. We construct 
complete spaces {Yn,d) where 

d<do<---<d^< d^+^ = d, 

and a complete space {Yao,d) for which dg < dg'*'^ for all n G N, but lim„ dg < d. This should be 
compared to the behavior of the “ operation, which is always idempotent. 


1. General results 


(1.1) Lemma. Let {X,d) be any metric space. Then 

(2) d < dg < d. 


Proof. It is clear that d < do since d < dg for all e > 0. Given a path 7 joining p to g, a sum as in 

0 coincides with the length of a corresponding e-chain ( 7 ( 0 ), 7 (^ 1 ),... , 7 ( 1 )) as soon as |P| < e. 

Thus de(p, q) < L( 7 ) for any such path 7 , whence d^ < d for all e > 0 and dg < d. □ 

(1.2) Lemma. If {X,d) is complete, then so are (X, dg) and (X, d). 

Proof. Suppose first that {xn)ne'N is a dg-Cauchy sequence. Then it is also d-Cauchy by 0 , hence 
it d-converges to some x G X by hypothesis. Let e > 0 be given. Take no € N such that i,j > no 
implies do{xi,Xj) < e. Given d > 0, choose m > ng so that d(xm,x) < min{(5, e}. Then ds{xm,x) = 
d{xm, x), hence 

dsixnyx) < ds{xn,Xm) + ds{xm,x) < do(x„,Xm) + d{xm,x) < 2e for all n > ng. 

Since S is arbitrary, it follows that do(x„,x) < 2e for all n > np. Therefore (x„) do-converges to x. 

Suppose now that (x„)jigN is a d-Cauchy sequence. Then, as above, it must have a d-limit x. 
Choose ni < n 2 < ... such that d{xi,Xj) < 2“*^ for all i,j > n^. Let e > 0 be given, take ug G N 
satisfying 2““"“+^ < e and let n > Choose a path yg: [0, |] —?> X joining x„ to of length 

less than 2~''°. For each fc > 1, let yj,: [1 — 2“^, 1 — 2“^“^] —?> X be a path of length less than 
joining to Xn^^j^k+i- Finally, define 7 : [0,1] —)■ X to be the concatenation of all the yfc. To 

be precise, set 

7 (t) = 7 fe(t) if t G [1 — 2“^, 1 — 2“^“^] {k > 0) and 7 ( 1 ) = x. 

Since (x„) d-converges to x, 7 is indeed d-continuous at t = 1. Further, its length is at most 
2 -'^o+i < Therefore d{xn,x) < e for all n > nj.^ and (x„) d-converges to x. □ 

(1.3) Example. Let (X, d) be the subspace of (with the Euclidean metric) which consists of 
[0,1] X {0} and the vertical segments of length 1 based at (0, 0) and (^, 0) for each k G N+. Then 
(X, d) is compact and do = d, but (X, do) is not locally compact. 

( 1 . 4 ) Remark. Let p < p' he two metrics on X. Then p < p' and po < p'o- Indeed, if 7 : [0,1] ^ X 
is p'-continuous, then it is p-continuous and Lp(j) < Lpi{^). Similarly, an e-chain for p' is also an 
e-chain for p, and its p-length is smaller than its p'-length. 


(1.5) Lemma. Let (X, d) be a metric space. Then do is lower semicontinuous with respect to d: 

liminf do(p„, <?n) > do(p, q) for all p,q G X. 

d d 

Pn—>P , q7^ - 

Proof. For any p,q G X and e > 0, 

liminf do(pn,g„)> liminf de{pn,qn) = de{p,q), 


where the equality comes from the fact that d^ agrees with d at distances smaller than e. Letting 
e —?■ 0 the desired inequality is obtained. □ 


Remark. The length metric d is generally not semicontinuous from either side with respect to d, as 
can be shown by means of simple examples. Although dg is continuous with respect to d for all 
e > 0, do itself need not be continuous, as illustrated by X = {0} U { ^ : fc G N+} C R. 


(1.6) Theorem. Let (X, d) be a metric space. Suppose that one of the following holds: 
(i) (X, d) is complete and locally compact. 
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(ii) {X,d) is complete and ((io)o = do- 

(iii) {X,d) is a length space (that is, d = d). 

Then do = d. Moreover, if (i) holds then (X, dg) *5 geodesic space. 

The latter assertion means that for any p,q G X for which do(p,q) < oo, there exists a dg- 
continuous path 7 : [0,1] —)■ X joining p to q whose dg-length is do{p,q). Note that condition (i) is 
satisfied if {X,d) is proper (i.e., if any d-ball is precompact) and in particular if (X,d) is compact. 
In cases (ii) and (iii), it cannot be guaranteed that (X, dg) = {X,d) is a geodesic space; e.g., let X 
be the metric graph consisting of two vertices and one edge of length 1 + 4 connecting them for each 
k e N+. 

(1.7) Corollary. Let {X,d) he a metric space satisfying any of conditions (i)-(iii). Then 

do = d = (dg)g = dg = dg. 

Proof. Immediate from (i), 0 and the fact that d always coincides with d (a proof of the latter 
can be found in [1], pp. 32-33 or [2], pp. 37-38). □ 


The remainder of this section is dedicated to the proof of the theorem. 

(1.8) Lemma. Let Cn be 6n-chains joining x,y G (X, d), with (5„ —>■ 0 as n —)■ 00 (n G N). Then 

do{x,y) < liminfL(c„). 

Proof. Immediate from the relations 

do{x,y) = limd 5 ^(a;,?/) and ds„{x,y) < L{cn). □ 

n 


( 1 . 9 ) Lemma. Let {X,d) be a metric space and p,q G X, do{p,q) < 00 . For each n € N, let 
Cn = (a^g ,... ,xpf^) be an Sn-chain joining p to q, with L(cn) dg(p, q) and —>■ 0 as n ^ 00 . 
Assume the existence of kn G [IVji] so that (xfe^)„gN d-converges to some x G X. Then do{p,q) = 
do{p,x) + do{x,q), 

kr, N„ 

( 3 ) E d{xk-i,Xk) ^ do{p,x) and ^ d{xk-i,Xk) ^ do{x,q) asn^oo. 

k=l k=kn + l 


Proof. Set 5n = max{e„,d(a;fe^,cc)}. Then for each n S N, (xq, ... ,Xk^,x) and {x,Xk„, ■. ■ ,xpf^) 
are d„-chains joining p to a: and x to q, respectively. Furthermore, if 


kr. Nr, 

Sn = '^d{xk-i,Xk) + d{xkr,,x) and tn = d{x,Xkr,) + ^ d{xk-i,Xk), 

fc=i fc=fc„+i 


then (sn + tn) — 
the other hand, 


do{p,q) by hypothesis. By (1.8), dg 


(PtX) < liminfsn and do{x,q) < liminft„. On 


limsup Sn + liminf t„ < lim(s„ + tn) = dg(p, q) < do(p, x) + do{x, q), 

whence limsups„ < dg(p,x). Thus lims„ exists and equals dg(p,a;); similarly, limt„ = do{x,q). 
Consequently dg(p, q) = dg(p, x) + do(x, q). □ 


In what follows the open ball centered at p of radius r with respect to a metric p is denoted by 
Bp{p-,r). If S' C X, we denote by Bp(S-,r) the union of all balls Bp{p;r) with p G S. Also, [tj 
denotes the greatest integer smaller than or equal to < G R. The main step in the proof of ( |1.6| ) is 
the following weak additivity property for dg. 

(1.10) Lemma. Let {X,d) be a locally compact metric .space. Suppose that Bdo{p',r) is d-precompact 
and r < dg(p,g) < 00 . Then for all sufficiently small d > 0, there exist po = p,...,PN G X 
{N = [r/dj) such that: 

(4) dg(p, g) = dg(pg,pi) H- \- do(pN-i,PN) + doipN,q) and do{pk-i,Pk) = s for all k G [A^]. 
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Proof. Using local compactness of {X, d), choose for each y G {p; r) an > 0 such that 2ey) 
is d-precompact. Now extract a finite subcover of Bdg{p]r) by finitely many Bd{yj',ey.) and set 
e = min{ey^}. It is easily checked that Bd{x]e) is d-precompact for any x G Bdg{p',r). 

Let (5 G (0, e). For each n G N+, choose a ^-chain (xq, ..., connecting p to g of length less 
than di{p,q) + and let kn be the greatest element of [Nn] satisfying 


k-n 

^^d{xk-i,Xk) < S. 


Then Xk^ G Bd{p]5) for all n by the triangle inequality. Since this ball is d-precompact, passing to 
a subsequence if necessary, it can be assumed that (xk.^) d-converges to some pi G X as n —>■ oo. 
From (1.91 it follows that do{p,q) = do(p,pi) + do(pi, 


, q) and 


k„ 


do(p,pi) = lim > d{xk-i,Xk) = S 

n—>-oo 

k^l 


by the choice of fc„. To obtain p 2 , apply the same procedure with pi in place of p, and so on 
inductively. □ 


(1.11) Corollary. Let {X, d) he a locally compact metric space. Suppose that Bdg{p; r) is d-precompact 
and da{p,q) > r. Then 


d{q,Bdg{p;r)) < do{q, Bdgip;r)) = do(p,g) - r. 


Proof. Immediate from (1.10) and the inequality d < dg. 


□ 


(1.12) Lemma. If {X,d) is locally compact and complete, then any do-ball is d-precompact. 


Proof. Let p G X be arbitrary. By local compactness of {X, d), there exists some d > 0 such that 
Bd{p', S) is d-precompact. Since Bdgip; S) C Bd(p\ S), we have that 

R := sup jr G R : Bdg{p; r) is d-precompact} > 5. 

Suppose for the sake of obtaining a contradiction that R is finite. Let e G (0, R) be arbitrary. Using 
the fact that Bdg{p;R — e) is d-totally bounded, cover the latter by finitely many balls Bd{pj;e) 
{j G [to]), where pj G Bdg{p', R — e) for each j. Then, by (ng. 

m 

Bdg{p-,R) C IJ Bd{pj]2e). 
i=i 


Therefore Bdg{p;R) is d-totally bounded. Its d-closure is also totally bounded and in addition 
complete, as a closed subset of the complete space {X,d). Thus Bdg{p',R) is d-precompact. In 
particular, it can be covered by finitely many balls Bd{xi,5i) {i G [Z]) such that each Bd{xi,25i) is 
d-precompact. Again by (1.11), if d = miuj {d^} then 


i 

Bdg{p-,R-\-S) C IJ Bd{xi-,26^). 

i=l 

Hence the former is d-precompact, contradicting the choice of R. 


□ 


Remark. It need not be true that the dp-balls are dp-precompact even if (A, d) is compact, as shown 


by (1.3). 


Proof of (l.d] !. Suppose that hypothesis (i) of the theorem holds and let p,q € X he arbitrary. If 
do{p,q) is not finite, then by ([^ neither is d(p,q), hence in this case they coincide. Assume then 
that r = dp(p, g) is finite. The ball Bdg{p;r) is precompact by (1.12). Applying (1.10) one deduces 
that for all sufficiently large n G N, say n > uq, it is possible to find p = Pq, ... ,p’^^_f_i = q for 
which ([^ holds with d = ^, where = [rnj. Let S' C [0,1] be a countable dense subset. For each 
n > np, define 7 „: S —>■ A by 7 ^( 5 ) = (s G S). Then 7 „ is discontinuous, but 

(5) d(7„(s),7„(s')) < dp(7„(s),7„(s')) < -| L-^nsJ - L-^ns'J | < J' |s - s'j -I- - (s, s' G S). 

n' ' n 
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The triangle inequality for do shows that p]^ lies in the compact set Bdg{p\r) for all k G Using 
Cantor’s diagonal argument one can obtain a subsequence (7n„) with the property that for all s G 5, 
7 n„(s) d-converges to some 7 ( 5 ) G X as —>■ 00 . Then, by ([^, 

< T |s — s'l for all s, s' G S. 


Since {X,d) is complete, 7 can be continuously extended to [0,1], so that 

^ for all t, t' G [0,1]. 

This implies that L{'j) < do{p, q) = r. But do < d and d(p, q) < ^( 7 ) by the definition of d, hence 

do{p,q) = d{p,q) = L{j). 

Thus {X, d) = (X, do) is a geodesic metric space. 

Now assume that (ii) is satisfied. Since do < (do)E < (do)o always holds, we deduce that (do)e = do 
for all e > 0. Therefore, given p,q € X with do{p, q) < 00 and £ > 0, one can find an e-chain c (with 
respect to do) joining p to q for which Ldo{c) < do{p,q) -f e. Hence (X,do) admits “approximate 
midpoints” (cf. [T], p. 32 or [5], p. 42). Since ( X, dp ) is complete by ( |1.2| ), it must be a a length 
space, i.e., do = do. On the other hand, Q and (1.4) imply that 


d < do < d < do. 


Therefore do = d. 

Finally, if condition (iii) holds then it is obvious from ([^ that do = d. 


□ 


2. Examples 


It is erroneously asserted in Exercise 3.1.26 of [5] that do coincides with d whenever (X, d) is 
completely However, as the following examples show, none of the hypotheses in (i) and (ii) of (1.6) 
can be omitted. 


(2.1) Example (cf. Figure [^. For each integer k>2, let 

5fc={(l,0,...,0,t,0,...)G£“ : tG [0,1]}U 
U{(t,0,...,0,1,0,...)G^“ : tG [i,l]}u 
u{(i,0,...,0,<,0,...)G^~ : fe [0,1]}, 

where in each description the only nonzero coordinates are the first and fc-th. Let 

p=(0,0,...), g = (1,0,0,...) 

and let Y = {p}UlJ^2’^fcj equipped with the metric d derived from ll-jlgo- Then (F, d) is complete, 
(T-compact (hence separable) and connected (though not path-connected). It is not locally compact, 
since no neighborhood of p or g is precompact. It will be proved shortly that do(p, y) = 3 -I- d{q, y) 
for all y ^ p. In particular, 

d(p, (?) = !< doijp, g) = 3 < d(p, q) = 00 , 

and q is simultaneously the point do-closest to p and one of the points maximizing the d-distance 
top. Note that (F, do) is disconnected even though (F, d) is connected, and that the do-topology is 
strictly finer than the d-topology, even though dg only takes on finite values. 


In the sequel we say that an e-chain c can be reduced to another e-chain c' if they join the same 
pair of points and L{c') < L{c). 


(2.2) Lemma. Let {Y,d) be as described in (2.1). Then do(p, y) = 3 -|- d{q,y) for any y ^ p, and 


the restrictions of do and d to Y \ {p} coincide. Consequently, d < do < (do)o = d. 


iThe definition of dg (and hence that of do) in [ 1 ] is different from the one we have given, but the two are easily 
proved to be equivalent. 







6 


PEDRO ZUHLKE 


Figure 1. A two-dimensional representation of the space Y described in (2.3). The 


segments are drawn to scale, but the figure is highly distorted since the Sk lie in 
mutually distinct planes of £°° and Sk H Si = { 9 } for k ^ 1. 


Proof. Suppose that x € Sm, y G Si. Take e < min{^^Aq_^ Using that 

Bd{Syn U Si]e) = 5™ U S'/ U Bd{q;e), 

it is not hard to see that any e-chain joining x to y can be reduced to a chain contained in Sm U S/. 
Any such chain has length at least d[x, y) — 4e, as one verihes directly. Thus do (a;, y) > d{x, y), and 
the reverse inequality is guaranteed by ([^. 

Now let y G Si and e < /| 7 qr[y- Since Bd{Si;e) = S/ U Bd{q]e), any e-chain joining y to p 
can be reduced to the concatenation of chains ci and C 2 joining y to q and q to p, respectively. 
Let X = (U^o,...), where m is the largest integer satisfying ^ < e. Adjoining x to C 2 , an e- 
chain c joining q to x satisfying L{c) < L{c 2 ) -I- e is obtained. But direct verification shows that 
L{c) > d[q, x) — 2e. Thus 

T(c 2 ) > 3 — 3e, while L(ci) > d{q, y) — 4e 

as in the preceding paragraph. Hence do{p,y) >3-1- d{q,y). On the other hand, given e > 0, 
an e-chain {xq, ..., x„) joining p to 1 / of length at most 3 -I- d{q, y) can easily be constructed: take 
xi = 0 ,...) with m > and choose the remaining Xk monotonically along the geodesic joining 

xi to y. Thus do(p, p) = 3 -I- d{q, y). This completes the proof of the asserted description of do- 
Since do(p, p) > 3 for all y p, (do)o(p, p) = 00 = d(jp, y) for any such y. In addition, (do)o(a ^5 p) = 
d{x,y) for x,y p since do{x,y) = d(x,y) and do < (do)o < d always holds. Therefore d < do < 
(do)o = d as claimed. □ 


It is natural to think that the failure of do to agree with d in the previous example has more to 
do with the fact that (Y, d) is not path-connected than with absence of local compactness; after all, 
d is defined in terms of lengths of paths. However, this is not the case. 


(2.3) Example. For each integer fc > 2, let fk ■ [pqq;, p] —)■ R be a smooth function such that 

/fe(fcTT) = fciT> fkij )=0 and |/fe(t)| < t for alHe 

Let rjk- be given by r]k{t) = (t, 0,..., 0,/fc(t), 0,...), where fk appears in the k- 

th coordinate. Finally, let 7 ^: [O, j;] —)■ £°° be the concatenation of the line segment joining p = 
( 0 , 0 ,...) to and rjk- Then 7 ^ joins p to (|:, 0,...) without passing through (Q,...) for 

any m k, and (because \fk(t)\ < t) the intersection of its image with any d-ball centered at p is 
an arc of 7 ^. Let fk be chosen so as to have ^( 7 ^) = 3 -I- 

Now define X to be the union of the set Y of (2.1) and the images of all paths "fk [k > 2), 
equipped with the restriction d of the metric of . Then (A, d) is not locally compact, but it is 
complete, cr-compact, and any pair of points in it can be joined by a rectifiable path. Moreover, 
given X G X and a d-neighborhood U of x, there exists a d-ball B G U containing x such that any 
two points of B can be joined by a rectifiable path contained in B. Still, 

d(p, 9 ) = 1 < do(p, 9 ) = 3 < d(p, 9 ) = 6 . 
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A minimizing geodesic connecting p and q is the concatenation of 7 ^ and Sk, for any k. 

( 2 . 4 ) Example. Let X = \ ({0} x [—1,+!]), furnished with the restriction d of the Euclidean 

metric on R^. Then do = d, but if p = (—1,0), q = (1,0), then do{p,q) = 2 < 2y/2 = d{p,q). 
The space (X, d) is locally compact and (locally) path-connected through rectifiable paths, but not 
complete. 

(2.5) Example. Let X be the set of all rational numbers, equipped with the restriction of the Eu¬ 
clidean metric d. Then (do)o = do = d does not coincide with d. 


3. Iterates of do 


One of the fundamental properties of the induced length metric d is that d = d . In contrast, do 
may not coincide with {do)o, as shown by the space (Y, d) of (2.1). For a metric d and n G N+, let 


d^ = d and d^ = (d^~^)o- 


It follows from (|^ and (1.71 (applied to (X,d)) that 

d < do~^ < do < d for any n € N”*". 

(3.1) Proposition. Let (X, d) be a complete metric space and suppose that dg = dg'*’^ for some 
n e N. Then d™ = d for all m> n. 

Proof. If do = d then certainly (do)o = do, hence it may be assumed than n > 1. As a consequence 
of (1.4) and the preceding inequalities. 


d < dg 


rn— 1 


The metric dg ^ is complete by repeated use of (1.2). By case (ii) of (1.6) applied to d. 


-n— 1 
0 ’ 


rfo =K-')o = dr'- 


Therefore d = dg = dg^^ =_ 


□ 


Remark. The assumption that (X, d) is complete cannot be omitted, as shown by (2.5). 
We shall now describe complete connected spaces {Yn, d) for which 

d<do<---<d^<d^i = d- 

and a complete connected space (Too j d) for which lim„_,.oo dg < d. 


(3.2) Example. Set (yi,d) = (Y, d), where the latter was described in (2.1). 

For each m G N+, take the disjoint union of m copies (j G [m]) of Yi with its metric d 
contracted by the factor Let Y 2 be the result of gluing: 

(a) The point q of to the point p of for each j G[m— 1] and m G N+. 

(b) The points p of for all m G N+ to a single point, still denoted p. 

(c) The points q of Z(0 for all m G N+ to a single point, still denoted q. 

The spaces Y„ for integer n >2 are defined inductively by replacing Yi and Y 2 by Y„_i and Y„ in 
the preceding paragraph, respectively. Note that Y„ contains an isometric copy of Y„_i, namely, Z) 
(or more precisely its image under the gluing), and the points p and q of Y„_i are thereby identified 

with the corresponding points p and q of Y„. Finally, let Yoo = U^i where Wi-i is regarded 

as a subspace of Y„ as was just indicated. The metric in Y^o is uniquely determined since any two 
points in it lie in the same Yji whenever n is sufficiently large. 

Straightforward inductive arguments show that Y„ is connected and complete for every n; Yoo is 
connected as the union of an increasing family of connected spaces, and it is complete because a 
Cauchy sequence either eventually lies in some Y„, or converges to p or q. 


(3.3) Proposition. Let {Yn,d) be as in (3.2). Then dg(p, y) = 3 -|- d{q,y) for all y ^ p and the 
restrictions of do and d to Yn \ {p} agree. In particular, 

( 6 ) 


d<do<---< < dn < d"+' = din Yn. 


rn+l 


In (Foo, d) we have that c?q < for all n G'N and lim. 


-*^n —>-00 ^^0 
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Proof. By induction on n. For n = 1 the assertions were proved in (2.2 1 . Assume that the conclusion 
holds for Yn-i with n >2. From now on denotes the image of this space under the gluing which 
defines Recall that is isometric to (Yn-i, ) for all j G [m], and note that the restriction 

of d to Zf^ and the length metric on the latter induced by the restriction of d coincide. 

Let j < m, p ^ X G Zf^ and y G Yn he arbitrary. If y' ^ Zf^, then dQ~^{x,y') > ^ (here the 
hypotheses that j < m and x ^ p are essential). Hence 


^0 ( 2^1 y) = y) = 00 for all y ^ Zf^. 

Yy G Z->^, then d^^Xjy) = d{x,y) by the induction hypothesis applied to Zf^. In particular, taking 

y =P, 


(7) cIq (P; x) = d{p, x) = 00 = 3 + d{q,p) ioi p ^ x G Zf^ with j < m. 

Now let x,y G Zff: \ Zff~^, where we set Z^ = {p} for convenience, and let £ < Let 
c = {x = xo, ■ ■ ■ ,xj\i- = y) be an e-chain with respect to and assume that c is not contained 

in Z^. Let ko,ki G [A^] be the greatest (resp. smallest) indices such that Xo,...,Xko G Zff and 
ccfej,... ,xn G Zff. Then dQ~^{xko,q), dQ~^{xki,q) < £ by the choice of e and ki (informally, the 
chain cannot leave Zff through Zff~^ since e < ^). Replacing {xko, ■ ■ ■ ,Xki) by (a;^^,< 7 ,we 
obtain an e-chain c' contained in Zff satisfying L(c') < L{c) + 2e. This shows that the restriction 
of dp to Z^ agrees with (dlz^xz^)o, that is, with the original metric dp on Z™. Hence, by the 
induction hypothesis applied to Z™, 

do{x,y) = d{x,y) for x,yGZff\ m G N+. 

Now let X G Z™ \ Zff~^ and y G Zjx. Z\~^ with and take e < min { f }• A straightforward 

modification of the preceding argument can be used to compare an e-chain joining x to y to the 
concatenation of e-chains joining x to g and q to y, allowing one to conclude that 


do{x,y) = d(x,g) -k d{q,y) = d{x,y). 


It remains to compute dp (p, y) for y S Z( \ Z; ^ 
again, one deduces that 


Using the argument of the preceding paragraph 


doip,y) = d(((p,g) -kd(((g,y) = d(((p, g) -k d(g, y). 

Any e-chain joining p to q can be reduced to a chain c' contained in U^i some m > 

By the definition of gluing and the inductive hypothesis, dQ~^{a, b) > ^ |* — j\ whenever a G Z^, 
b G Z^ (a b). Therefore L(c') >3— ^ >3 — e, so that dg(p, g) > 3. On the other hand, it 
is easy to construct explicit e-chains of length 3 joining p to q for any e > 0: take m > e~^ and 
consider (p, gi,..., g^-i, g), where qj G Zf^ denotes the point glued to Z^^ in step (a) of (3.21. 
Thus do(p, y) =3-1- d{q,y) it y G Z™ \ Z™“^ for some m, and for other y ^ p this equality holds 
by ([7|. 

This completes the description of the metric dg on 1^. Since dQ{p,y) > 3 for all y S \ {p}, 

d^^Hp,y) = 00 = d{p, y) for all such y. 

For x,y p, certainly dg^^(x,y) = d(x,y), since dg < dg^^ < d always holds and dg(x,y) = d(x,y) 
already. Hence dg"''^ = d in y„. The inequalities in ([^ are a consequence of (3.11 and the fact that 
d(( < d. 

Finally, since dg(p, g) = 3 in and is isometrically embedded in Y^ for all n G N+, 

lim dg (p, g) < 3 < d(p, g) = 00 in Too- 


Thus hm„ dg < d. Since (Yoo,d) is complete, (3.1) guarantees that dg < dg ^ for all n G N. 


□ 


Remark. By replacing U by X throughout in (3.2), where (X,d) is the space described in (2.3), one 
obtains a family (Al„,d) of spaces satisfying the same inequalities as in (|^, but with the additional 
property that each (Al„,d) is (locally) path-connected through rectifiable paths. To prove this one 
can use the argument given above, with small variations; however, the proof is more cumbersome 
since the metric dg on does not have such a simple description as that on y„. 
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